GROBNER BASES OF SYZYGIES AND STANLEY DEPTH 



GUNNAR FL0YSTAD AND JURGEN HERZOG 

Abstract. Let F. be a any free resolution of a Z"-graded submodule of a free module 
over the polynomial ring K[xi, . . . ,x n ). We show that for a suitable term order on 
F. , the initial module of the p'th syzygy module Z v is generated by terms m^ei where 
the rrii axe monomials in K[x p +i, . . . ,x n ]. Also for a large class of free resolutions F. , 
encompassing Eliahou-Kervaire resolutions, we show that a Grobner basis for Z v is given 
by the boundaries of generators of F p . 

We apply the above to give lower bounds for the Stanley depth of the syzygy modules 
Z p . We also show that if / is any squarefree ideal in K[xi, . . . , x n ], the Stanley depth of 
I is at least of order \/2n. 



Introduction 

Let K be a field and S = K[x\, . . . , x n ] the polynomial ring in n variables over K. We 
study Grobner bases of syzygies of finitely generated Z n -graded modules over S, and apply 
this to give lower bounds for the Stanley depth of syzygy modules. 

Fix any monomial order < on S and let F be a free Z n -graded S-module with a ho- 
mogeneous basis T = e\ , . . . , e m . We define a monomial order on F by setting uei > vej 
if i < j, or i = j and u > v, where u and v are monomials of S. If M is a Z n -graded 
submodule of F, a basic observation is that the initial module in(M) does not depend on 
the monomial order < on S but only on the basis T . Therefore we denote the initial mod- 
ule of M with respect to this monomial order by inj-(M). We have injr(M) = (Bj=i ^j' e j> 
where each Ij is a monomial ideal. 

We call the basis T of F lex-refined, if deg(ei) > deg(e2) > ... > deg(e m ) in the 
lexicographical order. Our first main result, Theorem II .1\ shows that the initial modules 
of syzygy modules, when choosing a lex-refined basis, have a simple and natural property : 
let M be a Z n -graded submodule of a free module Fq with free resolution ■ ■ ■ — > F2 — > 
F\ — >■ M — > 0. For < p < n let Z p C F p be the p'th syzygy module. Then the initial 
module mjr(Z p ) is (Bjli-(j e j; where the minimal set of monomial generators of each Ij 
belongs to K[x p+ \, . . . , x n ]. 

This theorem may remind the reader to a well-known result of F.-O. Schreyer, see 
Section 5.5 of [5], who showed that for any finitely generated module M one can find a 
free resolution and suitable monomial orders on the free modules of the resolution such 
that the initial modules of the syzygies enjoy the same nice property as described above. 
The point here is that no assumption is made on the Z n -graded resolution on M. In 
particular, the theorem is valid for the graded minimal free resolution of M. 
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In general of course it is not so easy to compute the initial module of a syzygy module 
in a free resolution F, of a module M. But for certain classes of resolutions this may be 
done in a pleasant way. We say that the resolution has boundary Grobner bases if for each 
p there exists a basis T p of F p such that mj? p (Z p (F.)) is generated by the initial terms 
of dp+xiei) where d. denotes the differential of F, and e, ranges over J- p +\. If F, has 
such bases, the initial modules of the syzygies can easily be read off from the matrices 
describing d. with respect to these bases. We show that the Taylor resolution as well as 
the Eliahou-Kervaire resolution have boundary Grobner bases. 

We then apply the first result on syzygies to give lower bounds for the Stanley depth of 
syzygies. A Stanley decomposition of a Z n -graded S-module M is a direct sum decomposi- 
tion M = UiK[Zi] of M as a Z n -graded K-vector space, where each is a homoge- 
neous element of M, K[Zj\ is a polynomial ring is a set of variables Zi C {x±, . . . , x n }, and 
each UiK[Zi] is a free ET[Zj]-submodule of M. The minimum of the numbers \Zj\ is called 
the Stanley depth of this decomposition. The Stanley depth of M, denoted sdepthM, is 
the maximal Stanley depth of a Stanley decomposition of M. In his paper [10] Stanley 
conjectured that sdepthM > depth M. This conjecture is widely open. In the papers 
listed in the references in this paper and the references therein, the reader can inform 
himself you about the present status of the conjecture. 

Naively one could expect, that like for the ordinary depth, the Stanley depth of the first 
syzygy module Z\(M) of a Z n -graded module M is one more than that of M, as along 
as M is not free. This of course would immediately imply Stanley's conjecture. However 
this is not the case. For example, if we let m = {x\, . . . , x n ) be the graded maximal ideal 
of S. Then sdepthS/m = 0, while sdepthm = [re/2], as shown in pp. Nevertheless it 
might be true that one always has sdepthZi(Af) > sdepthM. But at the moment even 
the inequality sdepth/ > sdepthS// for a monomial ideal I is unknown. However as one 
of the main results of this paper, we show in Theorem 12.21 that if M is a Z n -graded free 
submodule of free 5-module, then for p < n the p'th syzygy module of M with respect to 
any (not necessarily minimal) Z n -graded free resolution of M has Stanley depth at least 
p + l. 

One problem in proving such a result as stated in Theorem 12.21 is the fact that at 
present no method is known to compute the Stanley depth of a Z n -graded module in a 
finite number of steps. So far this can be done only for modules of the form I /J where 
J C / C S are monomial ideals, see [8]. It seems not even to be known that for a monomial 
ideal I C S one has sdepth/05 = sdepth/, as one would expect. The only method known 
to get a lower bound for the Stanley depth of a Z n -graded module M is to find a suitable 
filtration of the module whose factors are of the form / or 5/1 where I is a monomial ideal. 
The Stanley depth of M is then just the minimum of the Stanley depth of the factors of 
the filtration. This enables us to give lower bounds for the Stanley depth of a syzygy 
module by using that if the initial module in^(Z p ) is (Bj=i -0 e j> then the monomial ideals 
Ij are the factors of a suitable filtration of Z p . Therefore the Stanley depth of M is greater 
or equal to the minimum of the Stanley depths of the Ij . 

We also apply the second result on Grobner basis of syzygies to show that when I C S 
is a monomial complete intersection minimally generated by m elements, the p'th syzygy 
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module of S/I has Stanley depth at least n — see Proposition 12. 41 This indicates 

that our general lower bounds for the Stanley depth of syzygy modules are far from being 
optimal. 

Somewhat independently of the above, we show that if / is a squarefree ideal over the 
polynomial ring in n variables, the Stanley depth of M is at least of order Theorem 
13.41 This is quite in contrast to ordinary monomial ideals. In fact it is known by Cimpoea§ 
[3] that sufficiently high powers of m have Stanley depth 1. The proof of Theorem 13.41 
is based on a construction of interval partitions [7] by M.Keller et. al. which is further 
refined M.Ge et. al. in [6j. Applying this we give lower bounds, Theorem 12.61 for the 
Stanley depth of syzygy modules of a squarefree submodule of a free module. This bound 
is considerably better than what we have for arbitrary Z n -graded submodules. 

The organisation of the paper is as follows. In Section 1 we consider resolutions of 
Z n -graded S'-modules and initial modules of their syzygy modules determined by chosing 
ordered multihomogeneous bases for the terms in the resolutions. We first prove that for 
lex-refined orders, the generators of the initial module of the p'th syzygy module does 
not involve the first p variables. We then give classes of resolutions which have boundary 
Grobner bases. In Section 2 we give the lower bounds on Stanley depth of syzygies. These 
are a consequence of the results in Section 1, and in the squarefree case, a consequence of 
the result in the next Section 3. In this last section, we show that the Stanley depth of 
any squarefree monomial ideal in n variables is at least of order 

1. Grobner basis of syzygies of multigraded modules 

We consider term orders on Z n -graded free modules over a polynomial ring in n variables 
which are determined by fixing a multihomogeneous basis e± , . . . , e m of the free module 
and comparing terms uei and vej by first comparing their basis elements. For such term 
orderings the initial term of any multihomogeneous element will be determined solely by 
the ordering of the e^'s, and so also the initial module of any multihomogeneous submodule. 

A natural ordering of the e^'s is by lexicographic ordering of their multidegrees. We 
show then that the syzygies of a free resolution of a Z n -graded module have the nice and 
natural property that for each successive syzygy module we miss an extra variable in their 
generating set. 

Let K be a field, S = K[ Xi, . . . ,x n ] the polynomial ring over K in n indeterminates, 
M a Z n - graded S-module and 

(1) F. : ► F p -> -> ► Fx -> M -> 

a Z n -graded (not necessarily minimal) free S-resolution of M with all Fi finitely generated. 
Let Z p C F p be the p'th syzygy module of M (with respect to this resolution). We are 
interested in the initial module of the syzygy module Z p with respect to a monomial order 
on Fp. In this paper we restrict our attention to monomial orders of the following type: we 
denote by Mon(S") the set of monomials of S, fix a multihomogeneous basis T = ex, . . . , e m 
of F p and a monomial order < on S, and define a monomial order on F p by setting 

(2) uei > vej, if i < j, or i = j and u > v. 
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Here u, v G Mon(S'). We denote by in < (Z p ) the monomial submodule of F p which is 
generated by all the initial monomials of elements of Z p . Notice that 

m 

(3) in<(Z p ) = 0J,e i , 

j"=i 

where each ij is a monomial ideal. 

Since Z p is Z n -graded, in<(Z p ) is generated by the initial monomials of multihomoge- 
neous elements of Z p . Let z = Y^ILx fi e i be a multihomogeneous element in Z p . Then 
each fi is a term aiUi with G if and Ui a monomial. Thus in<(z) = ujej, where j is the 
smallest number such that dj 7^ 0. This consideration shows that for the above monomial 
order, the initial module of a syzygy module of a monomial ideal depends only on the given 
basis not on the chosen monomial order on S. Thus we write mjr(Z p ) to denote the initial 
module of Z p with respect to this monomial order induced by T . 

In general, for a given resolution F, there are several equally natural choices of multi- 
homogeneous bases for the F p . Here we will choose for each F p a basis compatible with 
the lexicographical order of the multidegrees of the basis elements. We call such a basis 
of F p lex-refined. Thus a basis J- = e±, . . . ,e m of F p of multihomogeneous elements is 
lex-refined, if deg(ei) > deg(e2) > . . . > deg(e m ) in the lexicographical order. 

Theorem 1.1. Suppose M is a submodule of a free module Fq. Let < p < n be an 

integer, and let T be a lex-refined basis of F p . Then inj-(Zp) = @)™ = \Ijej, where the 
minimal set of monomial generators of each Ij belongs to K[x p +i, . . . ,x n ]. 

This theorem is an immediate consequence of the following 

Proposition 1.2. Let (p: F — > G be a homomorphism of finitely generated IT -graded free 
S -modules with M = limp and N = Ker 93. Let Q = e' 1: . . . , e' d be a lex-refined basis of 
G and J- = e±, . . . , e c a lex-refined basis of F, and assume that for some p < n, ing(M) 
is generated by monomials not divisible by x±, . . . , x p ~\. Then m.jr{N) is generated by 
monomials not divisible by x±, . . . , x p . 

Proof. 1. Let s G N be a multihomogeneous element, and let x r be the variable with least 
index such that x r divides in(s). To demonstrate the desired property of inj-(iV), it will 
be sufficient to show that there exists an element s E N such that 

(1) in(s) = in(s); 

(2) x r divides s, if r < p. 

Indeed, if (1) and (2) are satisfied, then t = s/x r G N and in(s) = x r m(t). Thus we may 
delete in(s) as a generator of in^r(iV). 

2. In order to show the existence of s with these properties, we write s = s' + s" , where 

s is the sum of all terms of s which are not divisible by one of the variables xi, . . . , x r _i, 

and s" the sum of the other terms in s. 

Let s = Y2i=i a i u i e i with G K and ttj G Mon(S'). For simplicity we may assume that 

in(s) = u\e\. Then, since s is multihomogeneous and since J 7 is a lex-refined basis of F, 

it follows that ui < Uj in the lexicographical order for all i < j in the support of s. Since 

in(s') = in(s) = uie±, it follows that u\ < Ui for all i G supp(s'). The monomial u\ is 
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divisible by x r , and no Ui with i G supp(s') is divisible by any Xj for j < r. Hence the 
inequality u\ < Ui implies that x r divides all Ui with i G supp(s'). In other words, x r 
divides s' . 

3. Since s G N, it follows that (p(s') = —<p(s"). We denote this element by z. Since 
z = ip(s'), we see that x r divides z, and since z = —ip(s") it follows that each of the terms 
of z is divisible by at least one X{ with i < r. 

Let in(z/x r ) = we' k . Since deg(z/x r ) = deg(s) — e r , where e r is the rth canonical basis 
vector of Z n , it follows that deg(e' k )j < deg(s)j for j = 1, . . . , r — 1, and since each term 
of z/x r is divisible at least one Xj with j < r, we conclude that deg(e' fc )j < deg(s)j for at 
least one j < r. 

4. Now we may write z/x r = ^ biVigi with hi G K and V{ G Mon(S'), where the gi form a 
reduced Grobner basis of M (with respect to the monomial order induced by Q) and with 
the additional property that in^gj) < vn(z/x T ) = we' k for all i. Let in(<7j) = tUj.e^-.. Then 
ji > k, and hence deg(e^.) < deg(e^,) in the lexicographic order. Thus for all i it follows 
that deg(e'j.)j < deg(s)j for j = 1, . . . , r — 1 with strict inequality for at least one j. 

5. According to our hypothesis, we may assume that none of the variables x\i • • • , Xp—\ 
divides any of the Wj i . Thus, together with what we have shown in the last paragraph 
we see that for all i we have that deg(gi)j < deg(s)j for j = 1, . . . , r — 1, but with strict 
inequality for at least one j < r. We may now lift each to an element fi of F p with the 
same multidegree, and set 



Obviously, x r divides s and s G N. We claim that in(a; r s w ) < in(s'). Since in(s) = in(s'), 
the claim will then imply that in(s) = in(s), as desired. 

In order to prove the claim, assume to the contrary that m(x r s"') > in(s') = u\e\. Since 
in(x r Vifi) > m(x r s"') for some i, it follows for this index % that m.{x r Vifi) > u\e\ which 
implies that in(/j) = ve% for some v G Mon(S'). In particular, deg(ex)j < deg(/j)j for all 
j. Since deg(/j) = deg(gi), and since there exists j < r such that deg(gi)j < deg(s)j = 
deg(«iei)j, it follows that deg(ei)j < deg(uie±)j for some j < r. This implies that Xj 
divides u±, a contradiction. □ 

Let F be a finitely generated Z n -graded S-module with multigraded basis T = e±, . . . , e m . 
and M a Z n -graded submodule of F. In general it is not easy to compute inj-(M) explicitly. 
In the following we describe resolutions where for suitable bases the initial modules of the 
syzygies can be simply determined. These bases are however not necessarily lex-refined. 

Definition 1.3. Let F, be the resolution ([T]) with differential d.. It has boundary Grobner 
bases if for each F p there exists a basis T v such that 



Resolutions with boundary Grobner bases have the pleasant property that the initial 
modules of the syzygies can be immediately read off from the matrices describing the 
differential maps with respect to these bases. 



s 



in 




mj7 p (Z p (F.)) = (mj7 p (d p+1 (ei)): e { G Fp+i). 



The resolutions we have in mind arise as iterated mapping cones. So let / C S be a 
monomial ideal with monomial generators u±, . . . ,u m . The iterated mapping cone res- 
olution is constructed inductively by using induction on the number of generators. For 
m = 1 it is just the complex F j 1 ' : — > S(— a.\) — > S — > S/{u\) — > 0, where ai is the 
multidegree of u\ and the differential of the complex is multiplication by u\ . Let Ij be the 
ideal generated by u±, . . . ,Uj, and suppose for some j < m we have already constructed 
the resolution Fy*' of S/Ij. Consider the exact sequence 

-> -> S/Ij -> 5/7 i+1 -> 0. 

Observe that 

(4) I j+1 /Ij^{S/{Ij: (u j+1 ))(-a 3 - +1 ), 

where a J+ i = degit^+i. Let be a Z n -graded free S-resolution of this cyclic module 
and <£>( J ) : G^-* — )■ i* 1 ^ a complex homomorphism of Z n -graded complexes extending the 
inclusion map Ij + \/Ij — > S/Ij. Then we define F^ +1 ^ as the mapping cone of tpV'. 

The free resolution obtained by iterated mapping cones is not at all unique. It depends 
on the choice of the free resolutions as well as on the complex homomorphisms <p^\ 

Here are a few prominent examples of resolutions which arise as iterated mapping cones. 

Examples 1.4. (a) The Taylor complex (cf. [5]) is an iterated mapping cone. Let u±, . . . , u m 
be a sequence of monomials. Assuming the Taylor complex for any sequence of monomials 
of length m — 1 is already constructed, one constructs the Taylor complex for u±, . . . , u m 
by choosing for Ff" 1-1 ) the Taylor complex of the sequence ui, . . . , it m -i, and for G[ m ~^ 
one takes the Taylor complex for the sequence 

u\/ gcd(iti,it m ), . . . ,u m -i/ gcd(/u m _i,u m ) 

which is a system of generators of (u±, . . . ,u m -i) ■ (u m ). The map <p m -i can be defined 
in a canonical way. 

The Taylor complex provides a Z n -graded free S'-resolution of S/(ui, . . . ,u m ) (which 
in general is not minimal). In case u\,..., u m is a regular sequence, the Taylor complex 
coincides with the Koszul complex of this sequence and is minimal. 

(b) A monomial ideal I C S is said to have linear quotients, if I is generated by 
homogeneous polynomials u%, . . . ,u m with degtii < degU2 < ••• < degu m such that each 
of the colon ideals Lj = (u±, ... ,Uj): (%+i) is generated by a subset of the variables. For 
such an ideal we can use in the construction of the iterated mapping cone for each j the 
Koszul complex as to resolve S/Lj. Considering the degrees of the resolutions at each 
step we see that <pj(GW) C mFV\ so that in this case the iterated mapping cone provides 
a minimal free Z n -graded resolution of S/I. 

An important special case is that of a stable ideal. Recall that a monomial ideal I is 
called stable if for all monomial u G I the monomial Xj(u/x m r u )) G I for all j < m(u). 
Here m(u) is the largest index with the property that x m ^ divides u. Let the minimal 
set of monomial generators u%, . . . ,u m of I be ordered in such a way that for i < j 
either degtij < degtij, or deg Ui = deg Uj and Uj < Ui in the lexicographic order. Then 

with respect to this sequence of generators, I has linear quotients. The corresponding 
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iterated mapping cone yields the so-called Eliahou-Kervaire resolution of S/I, provided 
the complex homomorphisms <pj at each step are chosen properly. 

The next lemma is a direct consequence of the following two observations: 

(i) Let F be a finitely generated Z n -graded 5-module with multigraded basis T = e\, . . . , e m 
and M a Z n -graded submodule of F with inj-(M) = ©jLi-fj&j. ^or 3 = l,...,m set 

= ®iLj $ e i an d let F{m + 1) = 0. Then for the factors of the induced filtration 

(5) M = M n F(l) D M n F(2) D • • • D M n F(m) D M n F(m + 1) = (0) 
we have 

(6) M n F(j)/M n F(j + 1) /,(- deg( ej )). 

(ii) Let M be a finitely generated Z n -graded module and N C M a Z n -graded submodule 
of M, F. a Z n -graded free S'-resolution of M, G. a Z n -graded free (S-resolution of N 
and (p. : G. — >■ F. a Z n -graded complex homomorphism which extends the inclusion map 
N — > M. The mapping cone C. of (/?. is a Z n -graded free resolution of M/N. For the 
syzygies of these complexes we have for all i > the following exact sequences 

(7) ^ Zi(F.) ^ Zi(C.) -> Zi-^G.) ^ 0, 
where we set = N. 

Lemma 1.5. With the notation introduced in (ii), let Q = g±, . . . ,g r be a basis of Gj-i, 
T = fi, ■ ■ ■ , f s a basis of F» and C the basis of C{ which is obtained by composing Q with 
T, that is,C = g 1 ,..., g r , fi, . . . , f s . Then 

in c Z t (C.) = ing © in^F.). 

In the following corollary we consider for the syzygy modules appearing in the preceding 
lemma, Grobner bases with respect to monomial orders induced by the given bases. 

Corollary 1.6. A Grobner basis of Zi(C.) is obtained by composing a Grobner basis of 
Zi(F.) with the preimages of the elements of a Grobner bases of Zi-i(G.) with respect to 
the epimorphism Zi(C.) — > ((?.). In particular if F. and G. have boundary Grobner 
bases, then C. has boundary Grobner bases. 

Now Cor pilar v 1 1 . 6 1 yields 

Corollary 1.7. Let the resolution F. of S/(u\ , . . . , u n ) be an iterated mapping cone by 
resolutions G^ of for j = 1, . . . , m — 1. // each G^ has boundary Grobner bases, then 
F. has boundary Grobner bases. 

As an application of these observations we obtain 

Proposition 1.8. The Taylor complex and the iterated mapping cone of an ideal with 
linear quotients have boundary Grobner bases. In particular, the Koszul complex attached 
to a regular sequence as well as the Eliahou-Kervaire resolution for stable ideals have 
boundary Grobner bases. 
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Proof. Let F, be the Taylor complex on a sequence of monomials of length m. The 
complexes are Taylor complexes on sequences of length m—1. Thus by using induction 
on m, it follows from Corollary 11.71 that F. has boundary Grobner bases. On the other 
hand, if F, is an iterated mapping cone for an ideal with linear quotients, then all 
are Koszul complexes, which are special Taylor complexes, so that all have boundary 
Grobner bases. Hence the desired result follows again by applying Corollary 11.71 □ 

To be more concrete let T, be the Taylor complex attached with the sequence u±, . . . , u m . 
For each p, T p has the following basis: = A ej 2 A • • • A &i p with F = 1 < i\ < 12 < 
■ ■ ■ < i p < m, and the differential is given by 

<9 P (eF) = E(-l) J+1 ^^e n{ij} , 
pi u F \ {lj} 

where for any subset G C [n] we let uq be the least common multiple of the monomials 
Ui with i £ G. If we order the basis elements iteratively as described in Lemma ll.5| then 
e m > e m _i > • • • > ei and more generally A &i 2 A • • • A ej p > ej 1 A ej 2 A • • • A ej p if for 
some k one has i p = j p , • • • ,ik+i = jk+i and > j^. With this order, the elements e F 
with F C [n] and \F\ = p form boundary Grobner bases. Thus we obtain 

m(Z p (T.)) = W, 

Fc[m], \F\=p 

with 

(z\ T - r UFu W \ 

l 8 J J-F — { )ie\m], i<mm(F)- 

Uf 

2. Stanley depth of syzygies 

In this section we consider lower bounds for the Stanley depth of syzygies. First we give 
a lower bound in general for syzygies of Z n -graded submodules of free modules. Then, 
in the case of squarefree modules we can give a considerably better bound. The lower 
bounds have a form which is natural for syzygies. They essentially increase by one for 
each successive syzygy. However the actual behavior of Stanley depth of successive syzygy 
modules is probably far from the lower bound. 

Our tool to obtain lower bounds for the Stanley depth is the following simple observa- 
tion. 

Lemma 2.1. Let F be a finitely generated TP" -graded S-module with multigraded basis 
— ei, . . . , e m , M a I/ 1 -graded submodule of F , and in jr(j^f) — ©j=i Then 

sdepthM > minjsdepthii, . . . , sdepth/ m }. 

Proof Let M = Mq D M\ D ■ ■ ■ D M r = be any Z n -graded filtration of M. Since, as we 
already observed, for a short exact sequence of Z n -graded modules 

0->M'->M->-M"->-0 

one has sdepthM > minjsdepth M', sdepth M"}, we deduce that 

sdepthAf > max{sdepthMj/M i+ i}. 

i 
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Applying this general fact to the filtration ([5]) induced by T , the result follows from ([6]). 

□ 



Now we present our main results concerning Stanley depth of syzygies. 

Theorem 2.2. Let M be a Z n -graded submodule of a free module, and let F, be a free 
resolution as in |7]j. Then for p > the p'th syzygy module Z p has Stanley depth greater 
than or equal to p + 1, or it is a free module. 

Proof of Theorem \2.S\ Let J 7 be a lex-refined basis for F p . If p > n then Z p is free, 
so suppose p < n. By Theorem 11.11 hijr(Z p ) = ©^Lj iyej, where the minimal set of 
monomial generators of each of the monomial ideals Ij belongs to K[x p +i, . . . ,x n }. But 
then sdepth Ij > p+ 1. In fact, Cimpoea§ [U Corollary 1.5] showed that the Stanley depth 
of any Z n -graded torsionfree S- module is at least 1. Hence the asserted inequality for 
the Stanley depth of Ij follows from [8l Lemma 3.6]. Now the desired inequalities for the 
Stanley depths of the syzygy modules follow from (12.ip , □ 

Remark 2.3. In general the lower bound (p + 1) is probably far too small. W.Bruns, 
C.Krattenthaler, and J.Uliczka consider in [2] syzygies of the Koszul complex. They 
conjecture that the last half of these syzygies always have Stanley depth equal to n — 1. 

On the other hand, the bound is sharp for the first syzygy module of any monomial 
ideal I C S = K\x\,X2,x^\ with dim 5/7 = 0. Indeed, the predicted Stanley depth of 
Z\(I) is at least 2. It cannot be three, because otherwise Z\(I) would be free. 

That indeed our lower bound for the Stanley depth is in general far too small can be 
seen in the following special case. 

Proposition 2.4. Let I C S be a monomial complete intersection minimally generated 
by m elements, and Z p the pth syzygy module of S/I . Then either Z p is free or 

m — p 

sdepth Z p > n — [_ — - — J . 

Proof. Let u±, . . . , u m be the regular sequence generating /. The Taylor complex associated 
with this sequence, which in this case is the Koszul complex, is a minimal free resolution 
of S/I. With the notation of (JSJ we have Ip = («i)jg[ m ], i<min(F)j so that sdepth Z p > 
min{sdepth(nj : i < min(F))}. By a result of Shen [9] one has sdepth J = n — [m/2\ for 
a monomial ideal J C K[x±, . . . ,x n ] generated by a regular sequence of length m. This 
yields the desired conclusion. □ 

In the case where M is a squarefree ideal or more generally a squarefree module, we 
also get better bounds. Recall that a Z n -graded S-module M is squarefree (defined by 
K.Yanagawa |llj). if it fulfils the following. 

• M a is nonzero only if a 6 N n . 

• When a is in N n , with nonzero i'th coordinate, and £j is the i'th unit coordinate 
vector, the multiplication map 

M a ^> M a+£i 

is an isomorphism of vector spaces. 
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Squarefree modules form an abelian category with squarefree projective covers. In partic- 
ular kernels of morphisms of squarefree modules are squarefree, and so syzygies modules 
in a squarefree resolution of a squarefree module, are squarefree. 



Lemma 2.5. Let M be a squarefree submodule of a free module F . Then for any term 
ordering on F, the initial module in(M) is a squarefree module. 

Proof. Let g\, . . . , g p be a basis for M a , such that the in(g r ) = u r ei r are a basis for in(M) a , 
and suppose ^ 0. Then £j<7i, . . . , X{g p are a basis for M a+£i , and their initial terms are 
the XiU r ei r which form a basis for in(M a+£i ). □ 

In the last section we show that for squarefree ideals there is a considerably better lower 
bound for the Stanley depth than 1, which we use in Theorem 12.21 Using this we get the 
following. 

Theorem 2.6. Let M be a squarefree submodule of a free module, with d+1 the smallest 
degree of a generator of M . Let s be the largest integer such that (2s + l)(s + 1) < 
n + 1 — d — p. Then for p > 1 the p'th syzygy module in a squarefree resolution of M is 
either free, or it has Stanley depth greater or equal to 2s + 1 + d + p. Explicitly this is 



y/2n-2d-2p + 2.25 + 0.5' 



+ d + p- 1. 



Proof. Use a term order as in ([2]) on the p'th term F p in the resolution. We get 

in 

(9) m(Z p ) = ®I j e j , 

i=i 

where Ij is a squarefree monomial ideal. Since in(Z p ) is a squarefree module, each gener- 
ator gjiej of Ijej is a squarefree term. 

Suppose first that the resolution is minimal. Then the total degree of ej is at least d + p 
where d + p < n. Hence the generators of i, involves no more than n — d — p variables, 
corresponding to the coordinates of the multidegree of ej which are zero. The result then 
follows from Lemma 12.11 and Theorem 13.41 

In the case that the resolution is not necessarily minimal, the syzygies Z' p of such a 
resolution differ from the syzygies Z p of the minimal free resolution by a free summand, 
that is, Z' v = Z p © F, so either Z' is free or it has Stanley depth greater or equal to the 
Stanley depth of Z p . □ 

3. Stanley depth of squarefree monomial ideals 

In this section we show that the Stanley depth of any squarefree monomial ideal in n 
variables, is bounded below by a bound of order y/2n. This is quite in contrast to ordinary 
depth where for instance the maximal ideal (xi, . . . , x n ) has depth one. 

Our argument is based on a construction of interval partitions [7] by M.Keller et. al. 
which is further refined M.Ge, J.Lin, and Y.-H.Shen in [6]. The argument is an application 
of Proposition 3.5 in [6]. 

We recall the construction of [7]- Let [n] = {1,2, ... ,n}. For subsets A and B of [n], 
the interval [A, B] consists of the subsets C of [n] such that iC C CB. We think of the 
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elements of [n] arranged clockwise around the circle and for i,j in [n] let the block be 
the set of points starting with i, going clockwise, and ending with j. Now given AC [n], 
and a real number 5 > 1, called a density, the block structure of A with respect to 6 is a 
partition of the elements of [n] into connected blocks B±, G\, B2, G2, ■ ■ ■ , B p , G p fulfilling 
the following. 

• The first (going clockwise) element of of Bi is in A. 

• Each Gi is disjoint from A. 

• For each Bi we have 

5 ■ \Ar\Bi\ - 1< |J3i| < <5 • \Ar\Bi\. 

• For each y such that [b^y] is a proper subset of B i} we have 

\[bi,y]\ + l<6-\[bi,y]nA\. 

For 1 < 5 < the block structure for a subset ^4 exists and is unique by Lemma 2.7 

in [7j. Let % be the union Gi U • • • U G p . We then define the set f s (A) to be A U 
The intervals we shall study will now be of the form [A, fs(A)] or closely related. 

For certain values of n and cardinalities of A, the intervals fulfil some very nice prop- 
erties. The following are basic facts from [7]. It is a synopsis of Lemma 3.1, Lemma 3.2 
and Lemma 3.5 there. 

Lemma 3.1. Let n = as + a + s. 

1. If A C [n] is an a-set, then f s+ i(A) is and (a + s)-set. 

2. The intervals [A, f s+ i(A)] are disjoint when A varies over the a-sets. 

We are interested in getting disjoint intervals, but we need a way to adopt the above 
lemma to the case of arbitrary n, and to be able to vary a and s. The following still fixes 
s and a but allows n to be arbitrary above a bound. It is Proposition 3.3 in [Bj. 

Proposition 3.2. Let n > as + a + s and A C [n] an a-set. Consider A = A U {n + 
1, . . . , n + n — a] as a subset of [ns + n + s] . 

1. T/ie intersection f s+ \(A) n [n] is an (a + s)-set. 

2. T/ie intervals [A, f s +i(A) n [n]] are disjoint as A varies over the a-sets. 

Finally we need to be more flexible with a and s, and still have disjoint intervals. The 
following is Proposition 3.5 of [6J specialized to the case when d = 1, d+q = a and d+l = b. 

Proposition 3.3. Let A and B be subsets of [n] of cardinalities a < b. Suppose s' < s 
are non-negative integers such that 

n + 1 > (6 + l)(s' + 1) > (a + l)(s + 1). 

Consider A as a subset of [ns + n + s] and B as a subset of [ns' + n + s'\ . Then if B is 
not in [A, f s+ i(A) n [n]], this interval is disjoint from the interval [B, f s '+i{B) n [n]]. 

We are now ready to prove our theorem. 
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Theorem 3.4. Let s be the largest integer such that n + 1 > (2s + l)(s + 1). Then the 
Stanley depth of any squarefree monomial ideal in n variables is greater or equal to 2s + 1. 
Explicitly this lower bound is 

V2n + 2.25 + 0.5 
. 2 J ~ 

Remark 3.5. For n = 5, the above bound says that the Stanley depth is greater than or 
equal to 3 which is best possible, since this is the Stanley depth of the maximal ideal 
(xt,...,x 5 ). 

Remark 3.6. In [3] it is shown that the Stanley depth of the squarefree Veronese ideal 
generated by squarefree monomials of degree d has Stanley depth less or equal to L^+rJ + 
d — 1. With d + 1 approximately \Jn + 1 this is approximately 2y/n + 1 — 2. Thus our 
lower bound is right up to a constant. 



Proof of Theorem \3.4\ The squarefree ideal / corresponds to an order filter Pj of the 
poset consisting of subsets of [n], by taking supports of the squarefree monomials in /. 
By J.Herzog et.al [8], if we have a partition & of Pi, the Stanley depth of / is greater or 
equal to the minimum cardinality of any subset B of [n] such that [A, B] is an interval in 
& . We shall therefore construct a suitable partition to give the lower bound. 
Given positive integers n, r and s with r > s and 

(n + 1) > (r + l)(s + 1). 

Define the sequence a : [r] — > Z by 



s, i > s + 1 

s + /c, i = s + l — /c<s + l 



Note that if u < v then (u + l)"y > u(v + 1). Therefore the expression (i + l)(cr(i) + 1) 
weakly decreases as i decreases, enabling us to apply Proposition! 



We now construct a partitition of Pi as follows. Let &\ consist of all intervals 

[W,/a ( i)+i(«)n[n]] 

where {i} is in Pj. Let consist of all intervals 

[{h,h}, f<j{2)+i{{h,h}) n [n]] 

where {ii,^} is in Pf but not in any of the intervals in &\. By Proposition 13.31 <^2 
will consist of disjoint intervals. Having constructed =^ a -i we construct S? a by adding to 
& a -i all intervals [A, / CT ( a )+i (^4) H [n]] where A is an a-set in Pj not in any interval of 
& a -i- Having reached & r we obtain & by adding all trivial intervals [B,B] where B is 
in P/ but not in any of the intervals in & r . Note that each such B has cardinality greater 
or equal to r + 1 . 

The Stanley depth of the partition will be the smallest of the numbers r + 1 and 
i + a(i) for i = 1, . . . , r, which is the minimum of r + 1 and 2s + 1. Choose r = 2s and s 
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to be the largest number such that n + 1 > (2s + l)(s + 1). Then the Stanley depth of & 
is 2s + 1. We get 

(2s + l)(s + l) < n + 1 
4s 2 + 6s + 2 < 2n + 2 
(2s + 1.5) 2 < 2ra + 2.25 

2s + 2 < V2n + 2.25 + 0.5 

V2n + 2.25 + 0.5 



which gives 



s 



2s + 1 < 2 



1 



V2n + 2.25 + 0.5 



1. 



2 

The largest value of 2s + 1 is then given by the right side above. □ 
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